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Abstract 

We consider the product of infinitely many copies of a spin-^ sys- 
tem. We construct projection operators on the corresponding nonsep- 
arable Hilbert space which measure whether the outcome of an infinite 
sequence of a x measurements has any specified property. In many 
cases, product states are eigenstates of the projections, and therefore 
the result of measuring the property is determined. Thus we obtain a 
nonprobabilistic quantum analogue to the law of large numbers, the 
randomness property, and all other familiar almost-sure theorems of 
classical probability. 



By studying infinitely many copies of a quantum system, it is possible to 
eliminate references to probability from the postulates of quantum mechanics. 
It suffices to consider an infinite product of spin-i systems. Statements of 
the form "In a a^-eigenstate, the probability that a single admeasurement 
will yield +1 is |" can be replaced by "If the state is an infinite product of 
<7 2 -eigenstates, half of the <7 x -measurements will yield +1" [ffj. 

Recently Coleman and Lesniewski || constructed a randomness operator, 
using the classical notion of randomness of a sequence of +l's and -l's made 
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precise by Kolmogorov and Martin-L6f. Their operator measures whether a 
sequence of independent admeasurements yields a random sequence of +l's 
and -l's. If the state is a product of cf 2 -eigenstates, they show that the 
answer is yes. 

In this note, we construct a quantum operator which measures whether 
the outcome of the infinite sequence of admeasurements has any given prop- 
erty. We use the spectral theorem to provide an automatic construction of 
the operator, which is a projection. 

Corresponding to each quantum state in the product Hilbert space, there 
is a classical probability measure on the set of sequences of +l's and -l's. 
We show how to use this measure to determine how the operator acts on 
the state. For many cases of interest, the classical probability of the set of 
sequences which have the property is or 1. We will show that this implies 
that the state is an eigenstate of the operator, with eigenvalue or 1. That 
is, if the classical probability is 1, the state has the property. If the classical 
probability is 0, the state doesn't have it. For example if the state is a 
product of a 2 -eigenstates, the corresponding measure is the one associated 
with independent fair coin flips. If for sequences generated by this coin flip 
process the property holds with probability 1, then the operator will assert 
that the state has the property. 

Furthermore, suppose the property is a "tail event", meaning that for 
each n, it can be described without referring to the first n spins. Then 
any product state must be an eigenstate of the corresponding projection, 
and again the question of whether the state has the property has a definite, 
probability-free answer. 

Let V be a two dimensional Hilbert space, and denote the a x basis by 
| + 1) and | — 1). To describe a sequence of independent copies of V, we form 
the tensor product V°° = V <8> V <S> • • •, which is a nonseparable Hilbert space 
The operator a x corresponds to measuring a x in the nth copy; for any 
\tpj)eV, with (tjjj\4>j) = 1, the product state £g> l^) <8> • • ■ is in V°°, and 

K (IV>1> ® " • • \lpn-l) ® I ± 1} ® iVn+l) ® • • •) (1) 
= ± (|Vl> ® • • • |V>n-l) ® I ±1) ® \4>n+l) ® • • •) 

The classical probability analogue to this quantum system is the (uncount- 
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able) set of sequences of +l's and -l's, which we will denote by Q. "Prop- 
erties" of the sequences are subsets of Q. For example, the set of sequences 
with the (probability |) law-of- large-numbers property is 

{(<*,<*,...) : i^X>n = ol (2) 

k n=l J 

Now we use the spectral theorem to construct projections from subsets. 
Given a subset of Q, let F(a x , a 2 , • • •) denote its indicator function, i. e. 
F((Ti, a 2 , ■ - •) = 1 if (o"i,<j 2 ---) is in the subset and F — if not. The 
spectral theorem then implies that the projection operator 

F = F(9f,af,..-) (3) 

is uniquely defined on all of V°°. The nonseparability of V°° is no impedi- 
ment. The subsets must be Borel, a condition that doesn't depend on any 
particular measure that may be defined on Q. Any subset you can describe 
(without using the Axiom of Choice) is Borel. 

By using the spectral theorem (and thus taking advantage of the work 
done in proving it) we can directly define F by (^), and can avoid considering 
limits of sequences of approximations to the desired operators, which are used 
in previous approaches 0, [|. [| . 

On states which are simultaneous a^-eigenstates for all n, we have 

F ({ax) ® \a 2 ) ® ■ ■ •) = F (a x , cr 2 , • • •) (\a x ) ® \a 2 ) ® • • •) (4) 

There are, however, many states in V°° which are not superpositions of these 
a^-eigenstates, and we want to know how F acts on them. In particular, for 
states of the form ® \ip 2 ) ® • - •, which do constitute an overcomplete basis 
for V°°, we want to know \\F (\ipi) ® \ip 2 ) ■ ■ •) || 2 . 

First consider the more familiar case of an operator with a continuous 
spectrum, for example, the position operator x. With G = G(x) we can 
write 

||G|^)|| 2 = j \G(x)\ 2 \(x^)\ 2 dx (5) 
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Note that the measure given by d\x = \ (x\ip)\ 2 dx depends on l^) but not on 
G. 

Similarly, with G = G (af, of, ■ ■ •) we have 

||G(|^i)®|^)®---)H 2 = / \G(a u a 2 ,---)\ 2 d f M(a 1 ,a 2 ,---) (6) 

for any bounded Borel-measurable G. (The cases of (|5]) and (|6]) are not 
completely analogous. In fl5|), as G varies, G\ip) can span all of the Hilbert 
space. In (|6|), the span of G(\ip\) ® \1jj2) <%>•■■) can only be a (separable) 
subspace of V°° called the component of l^i) (g> |z/> 2 ) ® • ■ ■)■ 

As in (H), the measure // in @ depends on eg) |^ 2 ) <8> ■ ■ ■ but not on 
G. We'll now determine fi in terms of ® [ ® ' ' ' by choosing G to 
be indicator functions depending only on finitely many a®. For indicator 
functions F, formula (§) becomes 

||^(|V>i> ® 1^2) ® • • •) II 2 = / F K ^2, • • •) dfifa, a 2 , ■ ■ •) (7) 

First consider the case of one factor of V. Let (^ll^i) = 1. As an example, 
let /(a,) = 1 if 01 = +1 and if 01 = -1. Then ||/|^)|| 2 = \\f (of) |^>|| 2 = 
|| || 2 . For any of the four possible indicator functions / we can write 

ll/l^i) II 2 = / ffaWM (8) 

where the measure \i assigns point masses to +1 and -1 by/i(+l) = K+ljV'i)! 2 = 
1 — |(— l|-0i)| 2 = 1 — 1). This follows from how / (of) acts on eigenstates. 

Similarly in the V°° case, given a state l^i)®)?/^)®- • • with each = 
1, let K+ll^)! 2 = pj. (This definition of pj makes explicit that the measure 
depends on the state |^i) <£> l^) <£>••• and on the decision to measure a x .) Let 
fi be the measure on Q which assigns probability pj to the set of sequences 
with Oj = +1, and for which the coordinates 01,02, • • -o n are independent 
for any n, i. e. 

\i {(01, 2 , • • •) : 0i = uJi, 2 = oj 2 , ■ ■ ■ , cr n = u n } (9) 
= 1^(1 -Pi) 1 "" 1 •••<"(! -Pn) 1 """ 
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This expression for fi follows from repeating the one-dimensional argument 
for n dimensional functions. Probability theory ensures that fi is completely 
determined by (Q). 

We are now equipped to connect directly classical and quantum state- 
ments. For example, consider the (probability |) law-of-large- numbers prop- 
erty: F(cti, 02, • • •) = 1 if liniAT-^oo jr J2n=i a n = and F = if not. If \ip n ) is a 
(x 2 -eigenstate for each n, say \ifi n ) = ^| + 1) + 4=| — 1), thenp n = ~ for each n. 
The classical strong law of large numbers asserts / F(a\, • • -)<i/i(cri, a-i-, • • •) = 
1 and by (|7|) we have \\F <8> \ip2 ® • • ') || 2 = 1, implying 

f (IVi) ® I^j) ® • • •) = l^i) ® l^ 2 ) ® • • • (10) 

Thus if we measure the law-of-large-numbers projector on this product of 
<7 2 -eigenstates, we obtain 1. 

Randomness works the same way. F(a\, a 2 , ■ ■ •) = 1 if (g%, ct 2 , • • •) has the 
Kolmogorov-Martin-L6f randomness property. Use the same \ip n ) as above, 
so p n and \i remain the same. Again, classical probability says that according 
to /i, almost every sequence (<7i,<7 2 , • • •) is random ||. So F{\ipi) ® \ip 2 ) ® 
• • •) = l^i) <8> 1^2) ® • • • where now F is the randomness operator. Of course, 
the same conclusion holds for any property which has probability 1 according 
to fi. Analogous results hold for different j^i) ® l^) ® • • ■ which give rise to 
different \i. 

Properties such as the law of large numbers and randomness are tail 
events; that is, for each n, they depend only on a n+ i, cr n+2 , • • • (Clearly 
Hindoo i Y%=i a m = hniAT^oo i Em=„+i dm- See for details about ran- 
domness that show it is a tail event.) The classical Kolmogorov zero-one 
law J7[ asserts that if F is the indicator function of a tail event, and [i is 
determined by Pi,P2, • • • as in ([?]), then 

/" F((Ti,(j2 ) ---)^( cr i) c7 2 ) ---) =0orl (11) 

Thus for any <g> | V2) ® • • ■ and F corresponding to a tail event, | -01 ) ® 
|^2) <8> • • • must be an eigenstate of the projection F. Every product state 
l^i) <8> ^2) <8> ■ ■ • either has or doesn't have any given tail property. 
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So product states are eigenstates of projection operators corresponding 
to many interesting properties. The derivation of this fact and the calcula- 
tion of the eigenvalue requires classical probability theory, but the quantum 
statement makes no reference to probability. 



6 



Acknowledgements 



Thanks to S. Coleman and A. Lesniewski for helpful discussions, to E. Farhi 
for trying to lengthen this paper, to J. Goldstone for trying to shorten it, 
and to C. Lewis for infinite patience. 



References 

[1] E. Farhi, J. Goldstone, and S. Gutmann, Ann. Phys. 192 (1989), 368. 

[2] S. Coleman and A. Lesniewski, to appear. 

[3] J. von Neumann, Compositio Math. 6 (1938), 1. 

[4] N. Graham, in "The Many Worlds Interpretation of Quantum Mechan- 
ics" (B. S. DeWitt and N. Graham, Eds.), p. 229, Princeton University 
Press, Princeton, NJ, 1973. 

[5] J. B. Hartle, Amer. J. Phys. 36, (1968), 704. 

[6] M. Li and P. Vitanyi, "An Introduction to Kolmogorov Complexity and 
Its Applications", p. 112, Springer- Verlag, New York, 1993. 

[7] W. Feller, "An Introduction to Probability Theory and Its Applica- 
tions", Vol. II, p. 122, Wiley, New York, 1966. 



7 



